Ref 

# 


Hits 


Search Query 


DBs 


Default 
Operator 


Plurals 


Time Stamp 


LI 


3116993 


(statistic$8 probabilit$8 measur$8 
stochastic$8) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 11:52 


L2 


2350811 


model$8 analyz$8 graph$8 profil$8 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 11:52 


L3 


629 


(LI near2 L2) with (real adj tim$3) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 11:52 

* 


L4 


61 


L3 same (network$5) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 12:12 


L5 


3187 


709/223. eels. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 12:12 


L6 


106 


5 and (1 near2 2) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 12:13 


L7 


2947 


709/225-226.CCIS. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 12:13 


L8 


103 


7 and (1 near2 2) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 12:47 


L9 


57 


(stream$l flow$l packet$l data) 
same (statistic$3 adj model$5) 
same (record$l event$l activit$5) 
same (updat$5 aggregat$5 add 
adding addition$2 accumuiat$5) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 13:17 


L10 


7 


fishman-v.in. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 13:18 
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Lll 


14 


galperin-y.in. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 13:19 


L12 


0 


reyenberg-a.in. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 13:19 


L13 


1 


reynberg-a.in. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 13:23 


L14 


1 


"5850388".pn. and (updat$5 
aggregat$5 add adding addition$2 
accumulat$5) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 13:33 


L15 


1 


"5850388".pn. and (delet$5 
remov$6 clear$5) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 13:34 


L16 


2 


"4792753". pn. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 13:43 


L17 


2 


"5097469".pn. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 13:44 


L18 


1 


17 and (updat$5 adding adds 
addition$2 aggregat$8 
accumulat$6) \ 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 13:46 


L19 


1 


17 and (updat$5 adding adds 
addition$2 aggregat$8 
accumulat$6) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 13:46 


L20 


0 


17 and (remove$l remov$3 delet$6 
clear$3) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 13:55 
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L22 


160 


(statistic$8 near 2 model$8) and 
"709"/$.ccls. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 13:57 


L23 


9 


(statistic$8 near2 model$8).ab. and 
"7097$.ccls. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 13:59 


L24 


4 


rhodes-n.in. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 14:00 


L26 


3926 


(statistic$8 adj model$8) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 14:07 


L27 


211 


(statistic$8 adj model$8).ti. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 14:10 


L28 


303 


382/228.ccls. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 14:12 


L29 

j 


890 


382/239.ccls. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 14:11 


L30 


0 


28 and "709"/$.ccls. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 14:11 


L31 


3 


29 and "7097$.ccls. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 14:11 


L32 


95 


(1 near2 2) and 28 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 14:14 
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L33 


63 


(1 near2 2) and 29 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 14:22 


L34 


327 


705/ll.ccls. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 14:22 


L35 


42 


(1 near2 2) and 34 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 14:26 


L36 


1444 


705/10.ccls. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 14:26 


L37 


340 


705/52.ccls. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 14:26 


L38 


10 


"709"/$.ccls. and '705"/$.ccls. and 
(statistic$3 near2 model$6) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 14:30 


L39 


44 


"709"/$.ccls. and "705"/$.ccls. and 
(1 near2 2) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 14:58 


L40 


105 


(delet$8 remov$4 cancel$8 
eliminat$8 eradicat$8 eras$8) with 
(statistic$5 near2 model$8) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 15:31 


L41 


2 


40 same ((least near2 (recent$5 
use$2)) old$7 last) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 15:16 


L42 


2 


40 with ((least near2 (recent$5 
use$2)) old$7 last) 

* 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT 


OR 


OFF 


2004/11/26 15:22 
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L44 


59 


(statistic$5 near2 model$8) with 
((least near2 (recent$5 use$2)) 
old$7 last) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 15:23 


L45 


18 


(delet$8 remov$4 cancel$8 
eliminat$8 eradicat$8 eras$8) with 
(1 near2 2) with ((least adj 
recent$2) last old$3 long$3) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 15:34 


L46 


94 


(replac$5 updat$7 chang$5 
exchang$6) with (1 near2 2) with 
((least adj recent$2) last old$3 
long$3) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 15:43 


L47 


5 


(1 near2 2) same ((full$5 fill$5) 
near2 (cach$4)) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 15:50 


L48 


262 


(aggregat$6) adj (table$l) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 15:51 


L49 


0 


48 same 3 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 15:52 


L50 


0 

* 


48 same 4 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 15:52 


L51 


0 


48 same 5 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 15:52 


L52 


2 


48 and 3 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 15:52 


L53 


1 


48 and 4 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 15:53 
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L54 


3 


48 and 5 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 15:54 


L55 


20 


48 and "7097$.ccls. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 15:56 


L56 


38 


(histogram$l) same (statistic$3 adj 
model$5) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 16:00 


L57 


16 


(histogram$l) with (statistic$3 adj 
model$5) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 16:07 


L58 


2 


(57 56) and "7097$.ccls. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 16:01 


L59 


1624 


memory with (pointer$l) with 
((least adj recent$2) old$6 last) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 16:33 


L60 


101 


"709"/$.ccls. and 59 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 16:13 


L61 


45 


60 and (array) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 16:17 


L62 


46 


60 and (array$l) 

# 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 16:15 


L63 


274 


((first adj in adj first adj out) FIFO) 
same (pointer$l with ((least most) 
adj (recent$2) old$3 new$3)) and 
memory and index$2 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 16:26 
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L64 


57 


((first adj in adj first adj out) FIFO) 
same (pointers with ((least most) 
adj (recent$2) old$3 new$3)) and 
memory and index$2 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 16:29 


L65 


6 


((first adj in adj first adj out) FIFO) 
same (pointers with ((least most) 
adj (recent$2) old$3 new$3)).ab. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 16:29 


L66 


146 


((first adj in adj first adj out) FIFO) 
same (pointers with ((least most) 
adj (recent$2) old$3 new$3)) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 16:29 


L67 


254 


cache with (pointers) with (((least 
most) adj recent$2) old$6 last 
new$3 first) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 16:37 


L68 


485 


cache same ((pointers) with (((least 
most) adj recent$2) old $6 last 
new$3 first)) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 16:34 


L69 


231 


cache with memory adj segment$4 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 16:38 


L70 


20 


67.ab. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 16:38 


L71 


38 


69.ab. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 16:38 


SI 


3926 


(statistic$8 adj model$8) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; * 
DERWENT 


OR 


OFF 


2004/11/26 09:20 


S2 


3419 


709/224.ccls. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 09:20 
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S3 


211 


Sl.ti. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 

» 


OFF 


2004/11/26 09:20 


S4 


691 


Sl.ab. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 09:20 


S5 


40 


S3 and network$5 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 09:21 


S6 


181 


S4 and network$8 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 09:21 


S7 


3116993 


(statistic$8 probabilit$8 measur$8 
stochastic$8) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 09:22 


S8 


2350811 


model $8 analyz$8 graph$8 profil$8 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 09:22 


S9 


1215794 


updat$8 aggregat$8 accumulat$8 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR . 


OFF 


2004/11/26 09:23 


S10 


270487 


S7 and S8 and S9 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 09:34 


Sll 


18785 


S7 same S8 same S9 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 09:36 


S12 


1191 


709/231.ccls. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 09:27 
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S13 


1 


S3 and "709"/$.ccls. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 09:28 


S14 


8 


S4 and ,, 709"/$.ccls. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 09:28 


S15 


86326 


S10 and network$8 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 09:34 


S16 


6756 


Sll and network$8 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 09:38 


S17 


202920 


S10 and (stream$3 flow$3 packet$3 
traffic$4) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 09:38 


S18 


13521 


Sll and (stream$3 flow$3 packet$3 
traffic$4) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 09:36 


S19 


2616 


(S7 near2 S8) same S9 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 09:37 


S20 


1187 


(S7 near2 S8) with S9 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 09:37 


S21 


451 


(S7 adj S8) with S9 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 09:37 


S22 


959 


(S7 adj S8) same S9 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 09:37 
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S23 


1932 


S19 and (stream$3 flow$3 packet$3 
traffic$4) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 09:41 


S24 


1204 


S19 and network$8 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 09:38 


S25 


355 


S21 and (stream$3 flow$3 packet$3 
traffic$4) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 09:41 


S26 


716 


S22 and (stream$3 flow$3 -packet$3 
traffic$4) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 09:42 


S27 


151 


S22 same (stream$3 flow$3 
packet$3 traffic$4) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 10:09 


S28 


73 


S21 same (stream$3 flow$3 
packet$3 traffic$4) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 10:03 


S29 


156 


S20 same (stream$3 flow$3 
packet$3 traffic$4) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 09:42 


S30 


2 


"6484203".pn. 

t 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 09:57 


S31 


412 


S19 same (stream$3 flow$3 
packet$3 traffic$4) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/11/26 10:06 


S32 


629 


(S7 near2 S8) with (real adj tim$3) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 

t 


2004/11/26 10:08 
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S33 


73 


S32 same (stream$3 flow$3 


US-PGPUB; 


OR 


OFF 


2004/11/26 10:09 






packet$3 traffic$4) 


USPAT; 














USOCR; 














EPO; JPO; 














DERWENT 
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Posters: The limits of localization using RSS 

Eiman Elnahraway, Xiaoyan Li, Richard P. Martin 

November 2004 Proceedings of the 2nd international conference on Embedded 

networked sensor systems 

Full text available: ^ pdf(34.31 KB) Additional Information: full citation , abstract , references , index terms 

We characterize the fundamental limits of localization using signal strength in indoor 
environments. Signal strength approaches are attractive because they are widely applicable 
to wireless sensor networks and do not require additional localization hardware. We show 
that although a broad spectrum of algorithms can trade accuracy for precision, none has a 
significant advantage in localization performance. We found that using commodity 802.11 
technology over a range of algorithms, approaches an ... 

Keywords: localization, wireless local area networks 




Ro u t i n g a nd MAC: Energy-efficient forwarding str at e gies for g eo g raphic routing in 
lossy wireless sensor networks 

Karim Seada, Marco Zuniga, Ahmed Helmy, Bhaskar Krishnamachari 
November 2004 Proceedings of the 2nd international conference on Embedded 

networked sensor systems 

Full text available: ml pdf(624.02 KB) Additional Information: full citation, abstract, references, index terms 




Recent experimental studies have shown that wireless links in real sensor networks can be 
extremely unreliable, deviating to a large extent from the idealized perfect-reception- 
within-range models used in common network simulation tools. Previously proposed 
geographic routing protocols commonly employ a maximum-distance greedy forwarding 
technique that works well in ideal conditions. However, such a forwarding technique 
performs poorly in realistic conditions as it tends to forward packets on ... 



Keywords: blacklisting, geographic routing, wireless sensor networks 



3 Robust document ima ge understanding te c h n ologies 

Henry S. Baird, Daniel Lopresti, Brian D. Davison, William M. Pottenger 
November 2004 Proceedings of the 1st ACM workshop on Hardcopy document 

processing 

Full text available: a j|j| pdf(92.22 KB) Additional Information: full citation , abstract , references , index terms 
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No existing document image understanding technology, whether experimental or 
commercially available, can guarantee high accuracy across the full range of documents of 
interest to industrial and government agency users. Ideally, users should be able to search, 
access, examine, and navigate among document images as effectively as they can among 
encoded data files, using familiar interfaces and tools as fully as possible. We are 
investigating novel algorithms and software tools at the frontiers ... 

Keywords: OCR error management, document analysis, information retrieval 



4 IR-KM-1 (information retrieval and knowledge management): text mining: 
A pproximatin g the top-m passages in a parallel question answering s ystem 

Charles L. A. Clarke, Egidio L. Terra 

November 2004 Proceedings of the Thirteenth ACM conference on Information and 

knowledge management 

Full text available: pdf(1 95.30 KB) Additional Information: full cit a tio n , a bstrac t, ref e r ences , i ndex terms 




We examine the problem of retrieving the top-<i>m</i> ranked items from a large 
collection, randomly distributed across an <i>n</i>-node system. In order to retrieve the 
top <i>m</i> overall, we must retrieve the top <i>m</i> from the subcollection stored on 
each node and merge the results. However, if we are willing to accept a small probability 
that one or more of the top-<i>m</i> items may be missed, it is possible to reduce 
computation time by retri ... 

Keywords: parallel information retrieval, question answering, ranking queries 



DB-5 (databases): potpourri: On lossy time decompositions of time stamped 
documen t s 

Parvathi Chundi, Daniel J. Rosenkrantz 

November 2004 Proceedings of the Thirteenth ACM conference on Information and 

knowledge management 

Full text available: ||| pdf(235.38 KB) Additional Information: full citation , abstract , references , index terms 

Constructing time decompositions of time stamped documents is an important first step in 
* extracting temporal information from a document set. Efficient algorithms are described for 
computing optimal lossy decompositions for a given document set, where the loss of 
information is constrained to be within a specified bound. A novel and efficient algorithm is 
proposed for computing information loss values required to construct optimal lossy 
decompositions. Experimental results are reported compar ... 

Keywords: information loss, lossy decompositions, time decompositions 




IR-4 ( information retrieval): machine learning in information retrieval: Regu lari z ing 
translation models for better automatic image annotation 

Feng Kang, Rong Jin, Joyce Y. Chai 

November 2004 Proceedings of the Thirteenth ACM conference on Information and 

knowledge management 

Full text available: fj3 pdf(250.23 KB) Additional Information: full citation , abstract, references , index terms 




The goal of automatic image annotation is to automatically generate annotations for images 
to describe their content. In the past, statistical machine translation models have been 
successfully applied to automatic image annotation task [8], It views the process of 
annotating images as a process of translating the content from a 'visual language' to 
textual words. One problem with the existing translation models is that common words are 
usually associated with too many different image regions. ... 
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Keywords: automatic image annotation, normalized translation model, regularized 
translation model, translation model 



7 IR-2 (information retrieval): web information retrieval: A practical web-based approach 
to g enera ting topic hierarchy for text se gments 

Shui-Lung Chuang, Lee-Feng Chien 

November 2004 Proceedings of the Thirteenth ACM conference on Information and 

knowledge management 

Full text available: ^ pdf(351.23 KB) Additional Information: full citation , abstract , references , index terms 

It is crucial in many information systems to organize short text segments, such as 
keywords in documents and queries from users, into a well-formed topic hierarchy. In this 
paper, we address the problem of generating topic hierarchies for diverse text segments 
with a general and practical approach that uses the Web as an additional knowledge source. 
Unlike long documents, short text segments typically do not contain enough information to 
extract reliable features. This work investigates the p ... 

Keywords: clustering, partitioning, search-result snippet, text segment, topic hierarchy 
generation, web data mining 




8 KM-1 (knowledge management): clustering I: Using bi-modal alignment and clustering 
techniques for documents and speech thematic segmentations 

Dalila Mekhaldi, Denis Lalanne, Rolf Ingold 

November 2004 Proceedings of the Thirteenth ACM conference on Information and 

knowledge management 

Full text available: ^ pdf(463.76 KB ) Additional Information: f ull citation , abstract, references, index terms 

In this paper, we describe a new method for a simultaneous thematic segmentation of the 
meeting dialogs and the documents discussed or visible throughout the meeting. This bi- 
modal method is suitable for multimodal applications that are centered on documents, such 
as meetings and lectures, where documents can be aligned with meeting dialogs. Bringing 
into play this alignment, our bi-modal segmentation method first transforms its results into 
a set of nodes in a 2D graph space, where the two a ... 

Keywords: k-means clustering, thematic alignment, thematic segmentation 



9 DB-1 (d atabases): data int egration: O r g anizin g structured web source s by query 




schemas: a clusterin g ap proach 

Bin He, Tao Tao, Kevin Chen-Chuan Chang 

November 2004 Proceedings of the Thirteenth ACM conference on Information and 

knowledge management 

Full text available: ^| pdf(323.72 KB) Additional Information: full citation , abstract , references , index terms 

In the recent years, the Web has been rapidly "deepened" with the prevalence of databases 
online. On this deep Web, many sources are <i>structured</i> by providing structured 
query interfaces and results. Organizing such structured sources into a domain hierarchy is 
one of the critical steps toward the integration of heterogeneous Web sources. We observe 
that, for structured Web sources, query schemas <i>ie</i>, attributes in query interfaces) 
are discriminative representative ... 

Keywords: data integration, deep Web, hierarchical agglomerative clustering 
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10 Experience with "link-up notification" over a mobile satellite link 

Martin Duke, Thomas R. Henderson, Jeff Meegan 

July 2004 ACM SIGCOMM Computer Communication Review, Volume 34 issue 3 
Full text available: 1 55 pdf(429.96 KB) Additional Information: full citation , abstract , references 




Over paths characterized by extended outage periods, a TCP connection can suffer a severe 
performance penalty due to its Retransmission Timeout (RTO) backoff mechanism. If 
outages are long enough, the RTO can grow large enough to cause unacceptably long 
pauses when the link is eventually restored. One proposed solution is "Link-Up 
Notification" (LUIM), which involves an intermediate device that can detect the link state. 
When the link is restored, the device immediately sends a packet that cau ... 



11 Topical web crawlers: Evaluating adaptive algorithms 

Filippo Menczer, Gautam Pant, Padmini Srinivasan 

November 2004 ACM Transactions on Internet Technology (TOIT), Volume 4 issue 4 
Full text available: ^ pdf(679.03 KB) Additional Information: full citation , abstract , references , index terms 

Topical crawlers are increasingly seen as a way to address the scalability limitations of 
universal search engines, by distributing the crawling process across users, queries, or even 
client computers. The context available to such crawlers can guide the navigation of links 
with the goal of efficiently locating highly relevant target pages. We developed a framework 
to fairly evaluate topical crawling algorithms under a number of performance metrics. Such 
a framework is employed here to evalua ... 

Keywords: Efficiency, evaluation, evolution, exploitation, exploration, reinforcement 
learning, topical crawlers 

12 Future of simulation: Role of WSC in simulation, panel: panel session: the future of the 
W i nter Simulation Conference 

Daniel T. Brunner, James O. Henriksen, Ricki G. Ingalls, Mani S. Manivannan, Barry L. Nelson, 
Cindy Schiess 

December 2003 Proceedings of the 35th conference on Winter simulation: driving 

innovation 

Full text available: ^ pdf(360.7Q KB) Additional Information: full citation , abstract , references 

The Winter Simulation Conference (WSC) is traditionally known as the most important 
annual conference serving the discrete event simulation community. The purpose of this 
panel session is to generate discussion about the nature of WSC in the future and about its 
future role in the overall simulation community. There are many reasons to do this. It is 
important to the communities currently served by WSC, critical to the conference itself, and 
in a broad sense significant to the future of simul ... 

13 Simulation education: Simulation textbooks - old and new, panel: simulation text books 
- old and new (panel) 

Thomas J. Schriber, Jerry Banks, Andrew F. Seila, Ingolf Stahl, Averill M. Law, Richard G. Born 
December 2003 Proceedings of the 35th conference on Winter simulation: driving 

innovation 

Full text available: I H pdf(595.56 KB) Additional Information: full citation , a bstract , refe re n c e s 






In order to get more people to use simulation, improved teaching of simulation is 
important. In this context, textbooks and, more generally, teachware play a critical role. 
The panel looks at some of the older and successful textbooks as well as textbooks and 
teachware that are quite new and in some cases are still under development. 
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14 Manufacturing applications: New manufacturing modeling methodology: a hybrid 
a pproach to manufacturing enterprise simulation 

Luis Rabelo, Magdi Helal, Albert Jones, Jason Min, Young-Jun Son, Abhijit Deshmukh 
December 2003 Proceedings of the 35th conference on Winter simulation: driving 

innovation 

Full text available: fjjl pdf(372.51 KB) Additional Information: full citation , abstract , references 




Manufacturing enterprise decisions can be classified into four groups: business decisions, 
design decisions, engineering decisions, and production decisions. Numerous physical and 
software simulation techniques have been used to evaluate specific decisions by predicting 
their impact on the system as measured by one or more performance measures. In this 
paper, we focus on production decisions, where discrete-event simulation models perform 
that evaluation. We argue that such an evaluation is I ... 

15 Modeling methodology a: Simulation of larg e scale networks II: development of an 
internet backbone topology for large-scale network simulations 

Michael Liljenstam, Jason Liu, David M. Nicol 

December 2003 Proceedings of the 35th conference on Winter simulation: driving 

innovation 

Full text available: S pdfd 80.57 KB) Additional Information: full citation , abstract , references 




A number of network simulators are now capable of simulating systems with millions of 
devices, at the IP packet level. With this ability comes a need for realistic network 
descriptions of commensurate size. This paper describes our effort to build a detailed model 
of the U.S. Internet backbone based on measurements taken from a variety of mapping 
sources and tools. We identify key attributes of a network design that are needed to use the 
model in a simulation, describe which components are av ... 

16 Analysis methodology: Issues on simulation and optimization II: robust hybrid designs 
for real-time simulation trials 

Russell C. H. Cheng, Owen D. Jones 

December 2003 Proceedings of the 35th conference on Winter simulation: driving 

innovation 

Full text available: ^ pdf(337.51 KB) Additional Information: full citation , abst ract, referenc e s 




Real time simulation trials involve people and are particularly subject to a number of 
natural constraints imposed by standard work patterns as well as to the vagaries of the 
availability of individuals and unscheduled upsets. They also typically involve many factors. 
Well thought-out simulation experimental design is therefore especially important if the 
resulting overall trial is to be efficient and robust. We propose hybrid experimental designs 
that combine the safety of matched runs with ... 

17 Analysis methodology: Queueing network simulation analysis: developing efficient 
si mulation methodolo gy f or complex queueing networks 

Ying-Chao Hung, George Michailidis, Derek R. Bingham 

December 2003 Proceedings of the 35th conference on Winter simulation: driving 

innovation 

Full text available: ^ pdf(490.13 KB) Additional Information: full citation , abstract , references 

Simulation can provide insight to the behavior of a complex queueing system by identifying 
the response surface of several performance measures such as delays and backlogs. 
However, simulations of large systems are expensive both in terms of CPU time and use of 
available resources (e.g. processors). Thus, it is of paramount importance to carefully select 
the inputs of simulation in order to adequately capture the underlying response surface of 
interest and at the same time minimize the requir ... 
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1 8 Analysis methodology: Simulation of large networks: modeling and simulation of 
telecommunication networks for control and management 

John S. Baras 

December 2003 Proceedings of the 35th conference on Winter simulation: driving 

innovation 

Full text available: fiQ pdf(812.19 KB) Additional Information: full citation , abstract , references 




In this paper we describe methodologies for telecommunication networks modeling and 
simulation that are targeted to be useful as tools in on-line and off-line decision making of 
the type encountered in network control, management and planning problems. We describe 
the development, validation and use of self-similar and multi-fractal models, queuing 
control and performance evaluation, assessing the incremental utility of various models, 
hierarchical models based on aggregation, analytic approx ... 

19 Analysis methodology: Simulation output analysis: a wavelet-based spectral method 
for steady-state simulation analysis 

Emily K. Lada, James R. Wilson, Natalie M. Steiger 

December 2003 Proceedings of the 35th conference on Winter simulation: driving 

innovation 

Full text available: ^| pdf(242.72 KB) Additional Information: full citation , abstract , references 

We develop an automated wavelet-based spectral method for constructing an approximate 
confidence interval on the steady-state mean of a simulation output process. This 
procedure, called WASSP, determines a batch size and a warm-up period beyond which the 
computed batch means form an approximately stationary Gaussian process. Based on the 
log-smoothed-periodogram of the batch means, WASSP uses wavelets to estimate the 
batch means log-spectrum and ultimately the steady-state variance constant ( ... 

20 Analysis methodology: Simulation input modeling: a flexible automated procedure for 
modeling complex arrival processes 

Michael E. Kuhl, Sachin G. Sumant, James R. Wilson 

December 2003 Proceedings of the 35th conference on Winter simulation: driving 

innovation 

Full text available: |g pdf(506.96 KB) Additional Information: full citation , abstract , references 

To automate the multiresolution procedure of Kuhl and Wilson for modeling and simulating 
arrival processes that exhibit long-term trends and nested periodic effects (such as daily, 
weekly, and monthly cycles), we present a statistical-estimation method that involves the 
following steps at each resolution level corresponding to a basic cycle: (<i>a</i>) 
transforming the cumulative relative frequency of arrivals within the cycle (for example, the 
percentage of all arrivals as a function ... 
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Detec tion : Characterizati on of network-wide anomalies in traffic flow s 

Anukool Lakhina, Mark Crovella, Christiphe Diot 

October 2004 Proceedings of the 4th ACM SIGCOMM conference on Internet 

measurement 

Full text available: f&il pdfd 25.66 KB) Additional Information: full citation , abstract , references , index terms 




Detecting and understanding anomalies. in IP networks is an open and ill-defined problem. 
Toward this end, we have recently proposed the subspace method for anomaly diagnosis. 
In this paper we present the first large-scale exploration of the power of the subspace 
method when applied to flow traffic. An important aspect of this approach is that it fuses 
information from flow measurements taken throughout a network. We apply the subspace 
method to three different types of sampled flow traffic in ... 

Keywords: anomaly detection, network traffic analysis 



2 Providing transactional properties for migrating workflows 

October 2004 Mobile Networks and Applications, volume 9 issue 5 

Full text available: Ipl pdfd 38.89 KB) Additional Information: full citation , abstract , references , index terms 




Current workflow management systems have several limitations that need to be addressed 
by the research community. This paper deals with two of them: the lack of flexibility 
necessary in a changing business environment, and the lack of transactional guarantees for 
workflow applications. 

To handle the dynamic character of current business environments and processes, we have 
proposed the Migrating Workflow Model. A migrating workflow transfers its code 
(specification) and its execution st ... 

Keywords: migrating workflows, mobile environment, transactions, workflows 



Ti mesca l es and st ability: A non-instrusive, wavelet-based a p proach to detecting 
network performance problems 

Polly Huang, Anja Feldmann, Walter Willinger 

November 2001 Proceedings of the 1st ACM SIGCOMM Workshop on Internet 

Measurement 

Additional Information: 
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Full text available: ^ pdf(3.01 MB) full citation , abstract , references , citing s, index 

terms 

The main objective of this paper is to explore how much information about the 
characteristics of end-to-end network paths can be inferred from relying solely on passive 
packet-level traces of existing traffic collected from a single tap point in the network. To 
this end, we show that a number of structural properties of aggregate TCP/IP packet traces 
reveal themselves and can be compared across different time periods and across paths of 
the traffic destined to different subnets by exploiting the ... 

Keywords: energy function, network performance, passive measurements, scale- 
localization, wavelets 



4 Traffic characterization: Connection-level analysis and modeling of network traffic 

Shriram Sarvotham, Rudolf Riedi, Richard Baraniuk 

November 2001 Proceedings of the 1st ACM SIGCOMM Workshop on Internet 

Measurement 

Additional Information: full citation , abstract , references , citings , index 



Full text available: 153 pdf(928.28 KB) 

^ terms 

Most network traffic analysis and modeling studies lump all connections together into a 
single flow. Such aggregate traffic typically exhibits long-range-dependent (LRD) - 
correlations and non-Gaussian marginal distributions. Importantly, in a typical aggregate 
traffic model, traffic bursts arise from many connections being active simultaneously. In this 
paper, we develop a new framework for analyzing and modeling network traffic that moves 
beyond aggregation by incorporating connection-level info ... 




Keywords: animal kingdom, network traffic modeling 



5 Modeling and performance evaluation of a cellular mobile network 

Wei Li, Xiuli Chao 

February 2004 IEEE/ACM Transactions on Networking (TON), volume 12 issue l 

Full text available: g pdf(402.04 KB) Additional Information: full citation , abstract , references , index terms 

An analytic model of cellular mobile communications networks with instantaneous 
movement is investigated in this paper. This cellular mobile network is showed to be 
equivalent to a queueing network and furthermore the equilibrium distribution of this 
cellular mobile network is proved to have a product form. The explicit expressions for 
handoff rates of calls from one cell to another, the blocking probability of new calls and 
handoff calls are then obtained. Actual call connection time (ACCT) of ... 

Keywords: actual call connection time (ACCT), call blocking and dropping probability, 
cellular mobile network, mobility, queueing network 



6 Educational environments: Maximising student exposure to networking using FreeBSD 
v i rtua l hosts 

Grenville Armitage 

July 2003 ACM SIGCOMM Computer Communication Review, Volume 33 issue 3 
Full text available: pdf(171.58 KB) Additional Information: full citation, abstract, r e f erences 




A Remote Unix Lab Environment (RULE) is being developed that allows student access to 
networked hosts for their coursework and research projects. This paper describes our first 
generation solution using FreeBSD's "jail" functionality to emulate many FreeBSD hosts on 
a small handful of physical machines. Our primary constraint is to minimise the incremental 
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infastructure cost to the Univeristy. Students access the RULE hosts through pre-existing PC 
labs scattered around campus and 802.11-equipped ... 

Keywords: FreeBSD, IP, Unix, networking, students, teaching, virtual hosts 



7 Stream query process ing II: Chain: o perator sche d ulin g for m emory m inimization in 
data stream systems 

Brian Babcock, Shivnath Babu, Rajeev Motwani, Mayur Datar 

June 2003 Proceedings of the 2003 ACM SIGMOD international conference on 
Management of data 

Additional Information: full citation , abstract , references , citings , index 




Full text available: 1p pdf (299.62 KB ) 

ra-*— 4 — -'■ terms 

In many applications involving continuous data streams, data arrival is bursty and data rate 
fluctuates over time. Systems that seek to give rapid or real-time query responses in such 
an environment must be prepared to deal gracefully with bursts in data arrival without 
compromising system performance. We discuss one strategy for processing bursty streams 
-— adaptive, load-aware scheduling of query operators to minimize resource consumption 
during times of peak load. We show that the cho ... 

8 Communication network design using message flow simulation 

David L. Bussard 

December 1968 Proceedings of the second conference on Applications of simulations 

Full text available: ^|| pdf(221.38 KB) Additional Information: full citation , abstract , index terms 

The determination of a near optimum cost-effective design for a large military 
communication network is a complex task. The detailed methods used in solving a 
particular network design problem will depend on the system requirements, the projected 
operational time frame, and on the time, money, and technical means available for its 
solution. Computer simulations of the operation of various possible networks under 
anticipated critical traffic loads and the determination thereby of the resulti ... 




9 The use of web structure and content to identify subjectively interesting web usage 
patter ns 

Robert Cooley 

May 2003 ACM Transactions on Internet Technology (TOIT), volume 3 issue 2 

Full text available: ^ pdf (540. 06 KB ) Additional Information: full citation, abstract, references , index terms 

The discipline of Web Usage Mining has grown rapidly in the past few years, despite the 
crash of the e-commerce boom of the late 1990s. Web Usage Mining is the application of 
data mining techniques to Web clickstream data in order to extract usage patterns. Yet, 
with all of the resources put into the problem, claims of success have been limited and are 
often tied to specific Web site properties that are not found in general. One reason for the 
limited success has been a component of Web Usage Mi ... 



Keywords: Data mining, Web usage mining, World Wide Web 



10 Enabling trusted software integrity 

Darko Kirovski, Milenko Drinic, Miodrag Potkonjak 

October 2002 Proceedings of the 10th international conference on Architectural 

support for programming languages and operating systems, Volume 37 , 30 , 

36 Issue 10 , 5 , 5 

Full text available: ^ pdf(1.39 MB) Additional Information: full citation , abstract , references , citings 

Preventing execution of unauthorized software on a given computer plays a pivotal role in 
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system security. The key problem is that although a program at the beginning of its 
execution can be verified as authentic, while running, its execution flow can be redirected to 
externally injected malicious code using, for example, a buffer overflow exploit. Existing 
techniques address this problem by trying to detect the intrusion at run-time or by formally 
verifying that the software is not prone to a p ... 

11 Surveys: Continuous queries over data streams 

Shivnath Babu, Jennifer Widom 

September 2001 ACM SIGMOD Record, Volume 30 Issue 3 

Full text available: fB pdfd.22 MB) Additional ""fetation: full citation , abstract; references , otings, index 

terms 

In many recent applications, data may take the form of continuous data streams, rather 
than finite stored data sets. Several aspects of data management need to be reconsidered 
in the presence of data streams, offering a new research direction for the database 
community. In this paper we focus primarily on the problem of query processing, 
specifically on how to define and evaluate continuous queries over data streams. We 
address semantic issues as well as efficiency concerns. Our ma ... 

■ 

* 

12 PODS invited talk: Models and issues in data stream systems 

Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Jennifer Widom 
June 2002 Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium 
on Principles of database systems 

Additional Information: full citation , abstract , references , citings, index 



Full text available: Tffl pdf(257.79 KB) 

terms 

In this overview paper we motivate the need for and research issues arising from a new 
model of data processing. In this model, data does not take the form of persistent relations, 
but rather arrives in multiple, continuous, rapid, time-varying data streams. In addition to 
reviewing past work relevant to data stream systems and current projects in the area, the 
paper explores topics in stream query languages, new requirements and challenges in 
query processing, and algorithmic issues. 





1 3 Column: A case for context-aw are TCP/IP 

Carey Williamson, Qian Wu 

March 2002 ACM SIGMETRICS Performance Evaluation Review, Volume 29 issue 4 
Full text available: ^ pdf(1.55 MB) Additional Information: full citation, abstract , references 

This paper discusses the design and evaluation of CATNIP, a Context-Aware 
Transport/Network Internet Protocol for the Web. This integrated protocol uses application- 
layer knowledge (i.e., Web document size) to provide explicit context information to the 
TCP and IP protocols. While this approach violates the traditional layered Internet protocol 
architecture, it enables informed decision-making, both at network endpoints and at 
network touters, regarding flow control, congestion control, and pack ... 

Keywords: TCP/IP, internet protocols, network emulation, network simulation, web 
performance 



14 The architecture of robust publishing systems 

Marc Waldman, Aviel D. Rubin, Lorrie Faith Cranor 

November 2001 ACM Transactions on Internet Technology (TOIT), volume i issue 2 
Full text available:^ pdf(68Q.21 KB) Additional Information: full citation , abstract , references , index terms 




The Internet in its present form does not protect content from censorship. It is 
straightforward to trace any document back to a specific Web server, and usually directly to 
an individual. As we discuss below, there are valid reasons for publishing a document in a 
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censorship-resistant manner. Unfortunately, few tools exist that facilitate this form of 
publishing. We describe the architecture of robust systems for publishing content on the 
Web. The discussion is in the context of Publius, as that ... 

Keywords: Censorship resistance, Web publishing 



1 5 Real-time estimation of the parameters of long-range dependence 

Matthew Roughan, Darryl Veitch, Patrice Abry 

August 2000 IEEE/ACM Transactions on Networking (TON), Volume 8 issue 4 

Full text available: ^ pdf(237.43 KB) Additional Information: full citation , references , citings , index terms 
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This article is aimed at defining items of analysis using SNMP MIB&hyphen;II for the 
purpose of analyzing the performance of Internet&hyphen; based networks running on 
TCP&sol;IP protocol, and then utilizing these items, in conjunction with various Web 
technology and JAVA, to design and implement a Web&hyphen;based interface of a 
management system to analyze the performance of the Internet. Copyright © 2000 John 
Wiley & Sons, Ltd. 
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Detecting and understanding anomalies in IP networks is an open and ill-defined problem. 
Toward this end, we have recently proposed the subspace method for anomaly diagnosis. 
In this paper we present the first large-scale exploration of the power of the subspace 
method when applied to flow traffic. An important aspect of this approach is that it fuses 
information from flow measurements taken throughout a network. We apply the subspace 
method to three different types of sampled flow traffic in ... 

Keywords: anomaly detection, network traffic analysis 



2 Providing transactional properties for migrating workflows 

October 2004 Mobile Networks and Applications, volume 9 issue 5 

Full text available: ^| pdf(1 38.89 KB) Additional Information: full citation , abstract , references , index terms 

Current workflow management systems have several limitations that need to be addressed 
by the research community. This paper deals with two of them: the lack of flexibility 
necessary in a changing business environment, and the lack of transactional guarantees for 
workflow applications. 

To handle the dynamic character of current business environments and processes, we have 
proposed the Migrating Workflow Model. A migrating workflow transfers its code 
(specification) and its execution st ... 
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The main objective of this paper is to explore how much information about the 
characteristics of end-to-end network paths can be inferred from relying solely on passive 
packet-level traces of existing traffic collected from a single tap point in the network. To 
this end, we show that a number of structural properties of aggregate TCP/IP packet traces 
reveal themselves and can be compared across different time periods and across paths of 
the traffic destined to different subnets by exploiting the ... 

Keywords: energy function, network performance, passive measurements, scale- 
localization, wavelets 
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Most network traffic analysis and modeling studies lump all connections together into a 
single flow. Such aggregate traffic typically exhibits long-range-dependent (LRD) 
correlations and non-Gaussian marginal distributions. Importantly, in a typical aggregate 
traffic model, traffic bursts arise from many connections being active simultaneously. In this 
paper, we develop a new framework for analyzing and modeling network traffic that moves 
beyond aggregation by incorporating connection-level info ... 
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Full text available: g pdf(402.04 KB) Additional Information: full citation , abstract , references , index terms 

An analytic model of cellular mobile communications networks with instantaneous 
movement is investigated in this paper. This cellular mobile network is showed to be 
equivalent to a queueing network and furthermore the equilibrium distribution of this 
cellular mobile network is proved to have a product form. The explicit expressions for 
handoff rates of calls from one cell to another, the blocking probability of new calls and 
handoff calls are then obtained. Actual call connection time (ACCT) of ... 

Keywords: actual call connection time (ACCT), call blocking and dropping probability, 
cellular mobile network, mobility, queueing network 
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Full text available: ^|| pdf(171.58 KB) Additional Information: full citation, abstract , references 

A Remote Unix Lab Environment (RULE) is being developed that allows student access to 
networked hosts for their coursework and research projects. This paper describes our first 
generation solution using FreeBSD's "jail" functionality to emulate many FreeBSD hosts on 
a small handful of physical machines. Our primary constraint is to minimise the incremental 
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infastructure cost to the Univeristy. Students access the RULE hosts through pre-existing PC 
labs scattered around campus and 802.11-equipped ... 
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Full text available- W\ pdf(299 62 KB). Additional Information: full citation , abstract , references , citings , index 
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In many applications involving continuous data streams, data arrival is bursty and data rate 
fluctuates over time. Systems that seek to give rapid or real-time query responses in such 
an environment must be prepared to deal gracefully with bursts in data arrival without 
compromising system performance. We discuss one strategy for processing bursty streams 
— adaptive, load-aware scheduling of query operators to minimize resource consumption 
during times of peak load. We show that the cho ... 
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8 Communication network design usin g messa ge flow simulation 

David L. Bussard 

December 1968 Proceedings of the second conference on Applications of simulations 

Full text available: ^ pdf(221.38 KB) Additional Information: full citation , abstract , index terms 

The determination of a near optimum cost-effective design for a large military 
communication network is a complex task. The detailed methods used in solving a 
particular network design problem will depend on the system requirements, the projected 
operational time frame, and on the time, money, and technical means available for its 
solution. Computer simulations of the operation of various possible networks under 
anticipated critical traffic loads and the determination thereby of the resulti ... 

9 The use of web structure and content to identify subjectively interesting web usage 
patterns 

Robert Cooley 

May 2003 ACM Transactions on Internet Technology (TOIT), Volume 3 issue 2 

Full text available:^ pdf(540.06 KB) Additional Information: full citation , abstract , references , index terms 

The discipline of Web Usage Mining has grown rapidly in the past few years, despite the 
crash of the e-commerce boom of the late 1990s. Web Usage Mining is the application, of 
data mining techniques to Web clickstream data in order to extract usage patterns. Yet, 
with all of the resources put into the problem, claims of success have been limited and are 
often tied to specific Web site properties that are not found in general. One reason for the 
limited success has been a component of Web Usage Mi ... 

Keywords: Data mining, Web usage mining, World Wide Web 
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Preventing execution of unauthorized software on a given computer plays a pivotal role in 
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system security. The key problem is that although a program at the beginning of its 
execution can be verified as authentic, while running, its execution flow' can be redirected to 
externally injected malicious code using, for example, a buffer overflow exploit. Existing 
techniques address this problem by trying to detect the intrusion at run-time or by formally 
verifying that the software is not prone to a p ... - 

11 Surveys: Continuous queries over data streams 

Shivnath Babu, Jennifer Widom 

September 2001 ACM SIGMOD Record, Volume 30 issue 3 

Additional Information: full citation , abstract , references , citings , index 



Full text available: W\ pdf(1 . 22 MB ) 
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In many recent applications, data may take the form of continuous data streams, rather 
than finite stored data sets. Several aspects of data management need to be reconsidered 
in the presence of data streams, offering a new research direction for the database 
community. In this paper we focus primarily on the problem of query processing, 
specifically on how to define and evaluate continuous queries over data streams. We 
address semantic issues as well as efficiency concerns. Our ma ... 

12 PODS invited talk: Models and issues in data stream systems 

Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Jennifer Widom 
June 2002 Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium 
on Principles of database systems 

Additional Information: full citation , abstract , references , citings, index 



Full text available: 153 pdf(257.79 KB) 
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In this overview paper we motivate the need for and research issues arising from a new 
model of data processing. In this model, data does not take the form of persistent relations, 
but rather arrives in multiple, continuous, rapid, time-varying data streams. In addition to 
reviewing past work relevant to data stream systems and current projects in the area, the 
paper explores topics in stream query languages, new requirements and challenges in 
query processing, and algorithmic issues. 
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Full text available: ^p df (1.55 MB) Additional Information: full citation , abstract, references 

This paper discusses the design and evaluation of CATNIP, a Context-Aware 
Transport/Network Internet Protocol for the Web. This integrated protocol uses application- 
layer knowledge (i.e., Web document size) to provide explicit context information to the 
TCP and IP protocols. While this approach violates the traditional layered Internet protocol 
architecture, it enables informed decision-making, both at network endpoints and at 
network touters, regarding flow control, congestion control, and pack ... 

Keywords: TCP/IP, internet protocols, network emulation, network simulation, web 
performance 
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The Internet in its present form does not protect content from censorship. It is 
straightforward to trace any document back to a specific Web server, and usually directly to 
an individual. As we discuss below, there are valid reasons for publishing a document in a 
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censorship-resistant manner. Unfortunately, few tools exist that facilitate this form of 
publishing. We describe the architecture of robust systems for publishing content on the* 
Web. The discussion is in the context of Publius, as that ... 

Keywords: Censorship resistance, Web publishing 
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This article is aimed at defining items of analysis using SNMP MIB&hyphen;II for the 
purpose of analyzing the performance of Internet&hyphen;based networks running on 
TCP&sol;IP protocol, and then utilizing these items, in conjunction with various Web 
technology and JAVA, to design and implement a Web&hyphen;based interface of a 
management system to analyze the performance of the Internet. Copyright © 2000 John 
Wiley & Sons, Ltd. 
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Web Perform ance Optimizati on: Clus ter-based online monitorin g s ystem of we b traffic 

Yun Mao, Kang Chen, Dongsheng Wang, Weimin Zheng 

November 2001 Proceedings of the 3rd international workshop on Web information and 

data management ^ 

Full text available: ^| pdf(453.72 KB) Additional Information: full citation , abstract , references , index terms 

Web traffic has been increasing and evolving rapidly in recent years. It is important to 
measure the volume and characteristic of such dominant traffic to understand large-scale 
user access pattern and analyze performance of Web applications. Among the common 
methods of Web measurements, the passive way using packet monitoring is more 
advantageous since it provides comprehensive information and is transparent to end-users. 
However, the throughput of current packet monitoring system is limited by ... 

2 Bandwidth and tra ffic estimatio n te c hnique s: A met hodolog y for estima ti n g interdoma in 
web traffic demand 

Anja Fetdmann, Nils Kammenhuber, Olaf Maennel, Bruce Maggs, Roberto De Prisco, Ravi 
Sundaram 

October 2004 Proceedings of the 4th ACM SIGCOMM conference on Internet 

measurement 

Full text available: W\ pdf(1.08 MB) Additional Information: full citatio n, abstract, re fe r e nce s , ind e x t erm s 





This paper introduces a methodology for estimating interdomain Web traffic lows between 
all clients worldwide and the ervers belonging to over one housand content providers. The 
idea is to use the server logs from a large ontent Delivery Network (CDN) to identify client 
downloads of content provider (i.e., publisher) Web pages. For each of these Web pages, a 
client typically downloads some objects from the content provider, some from the CDN, and 
perhaps some from third parties such as banner ... 
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Conducting an Internet measurement study in a sound fashion can be much more difficult 
than it might first appear. We present a number of strategies drawn from experiences for 
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avoiding or overcoming some of the pitfalls. In particular, we discuss dealing with errors 
and inaccuracies; the importance of associating <i>meta-data</i> with measurements; the 
technique of calibrating measurements by examining outliers and testing for consistencies; 
difficulties that arise with large-scale me ... 

Keywords: calibration, datasets, internet measurement, meta-data, reproducibility 
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Internet Service Providers often establish contractual "peering" agreements, where they 
agree to forward traffic to each other's customers at no cost. <i>Consistent route 
advertisement at all peering points</i> is a common provision in these agreements, 
because it gives an AS the flexibility to select egress points for the traffic (e.g., performing 
"hot potato" routing). Verifying "consistent export" is challenging because route 
advertisements are exchanged at multiple peering points ... 

Keywords: BGP, anomalies, inconsistent advertisement, peering 
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October 2004 Proceedings of the 4th ACM SIGCOMM conference on Internet 

measurement 

Full text available: fiQ pdf( 70 7 .69 K B) Additional Information: full citatio n, abstract , references, index terms 




The ability to provide different Quality of Service (QoS) guarantees to traffic from different 
applications is a highly desired feature for many IP network operators, particularly for 
enterprise networks. Although various mechanisms exist for providing QoS in the network, 
QoS is yet to be widely deployed. We believe that a key factor holding back widespread QoS 
adoption is the absence of suitable methodologies/processes for appropriately mapping the 
traffic from different applications to diff ... 

Keywords: class of service (CoS), quality of service (QoS), statistical signature, traffic 
classification 
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The use of peer-to-peer (P2P) applications is growing dramatically, particularly for sharing 
large video/audio files and software. In this paper, we analyze P2P traffic by measuring 
flow-level information collected at multiple border routers across a large ISP network, and 
report our investigation of three popular P2P systems — FastTrack, Gnutella, and 
DirectConnect. We characterize the P2P traffic observed at a single ISP and its impact on 
the underlying network. We observe very skewed distrib ... 
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Fragmented IP traffic is a unique component of the overall mix of traffic on the Internet. 
Many assertions about the nature and extent of fragmented traffic are anecdotal rather 
than empirical. In this paper we examine the causes and attributes of measured fragment 
traffic and contrast those results with commonly cited beliefs. In particular, the effects of 
NFS, streaming media, networked video games, and tunneled traffic are quantified, and we 
estimate the prevalence of packet fragmentation due ... 

Keywords: CoralReef, TCP/IP, fragment, fragmentation 



9 A key recovery attack on the 802. 11b wired equivalent privacy protocol (WEP) 

Adam Stubblefield, John Ioannidis, Aviel D. Rubin 

May 2004 ACM Transactions on Information and System Security (TISSEC), Volume 7 

Issue 2 

Full text available: l g| pdf(2Q7.38 KB) Additional Information: full citation , abstract , references , index terms 

In this paper, we present a practical key recovery attack on WEP, the link-layer security 
protocol for 802.11b wireless networks. The attack is based on a partial key exposure 
vulnerability in the RC4 stream cipher discovered by Fluhrer, Mantin, and Shamir. This 
paper describes how to apply this flaw to breaking WEP, our implementation of the attack, 
and optimizations that can be used to reduce the number of packets required for the attack. 
We conclude that the 802.11b WEP standard is completely ... 

Keywords: Wireless security/ wired equivalent privacy 
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Effective management of a local area network (LAN) requires not only a protocol to manage 
the active entities, but also a means to monitor the LAN channel. This is especially true in 
shared-channel LANs, such as Ethernet, where the behavior of the LAN as a whole may be 
impractical to deduce from the states of the individual hosts. Passive monitoring can be 
done using either a dedicated system or a general-purpose system. Dedicated monitors 
have been favored for several reasons, but recent w ... 
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Subhabrata Sen, Oliver Spatscheck, Dongmei Wang 

May 2004 Proceedings of the 13th international conference on World Wide Web 
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The ability to accurately identify the network traffic associated with different P2P 
applications is important to a broad range of network operations including application- 
specific traffic engineering, capacity planning, provisioning, service differentiation, etc. 
However, traditional traffic to higher-level application mapping techniques such as default 
server TCP or UDP network-port baseddisambiguation is highly inaccurate for some P2P 
applications. In this paper, we provide an efficient approac ... 

Keywords: application-level signatures, online application classification, p2p, traffic 
analysis 
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May 2004 Proceedings of the 13th international conference on World Wide Web 
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Web applications are becoming increasingly popular for mobile wireless PDAs. However, 
web browsing on these systems can be quite slow. An alternative approach is handheld 
thin-client computing, in which the web browser and associated application logic run on a 
server, which then sends simple screen updates to thePDA for display. To assess the 
viability of this thin-client approach, we compare the web browsing performance of thin 
clients against fat clients that run the web browser locally on a P ... 

Keywords: thin-client computing, web performance, wireless and mobility 




13 Analyzing peer-to-peer traffic across large networks 

Subhabrata Sen, Jia Wang 
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Full text available: fj?l pdf(616.51 KB) Additional Information: full citation , abstract , references , index terms 




The use of peer-to-peer (P2P) applications is growing dramatically, particularly for sharing 
large video/audio files and software. In this paper, we analyze P2P traffic by measuring 
flow-level information collected at multiple border routers across a large ISP network, and 
report our investigation of three popular P2P systems— FastTrack, Gnutella, and Direct - 
Connect. We characterize the P2P trafffic observed at a single ISP and its impact on the 
underlying network. We observe very skewed distrib ... 

Keywords: P2P, file sharing, peer-to-peer, traffic characterization, traffic measurement 
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Volume 30 

Full text available: Qpdf(616.15 KB) Additional Information: full citation , abstract , references 
The problems of providing a real, physical specialist laboratory to teach computer 
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networking such as, the lack of funding and physical space and the risks and threats to the 
network environment and infrastructure, can be solved by the use of a virtual learning 
environment. Velnet is such a virtual learning environment that we have developed and 
used successfully. Velnet consists of one or more host machines and operating systems, 
commercial virtual machine software, virtual machines and their o ... 

Keywords: Velnet, computer networking, virtual learning environment 



15 Papers from Hotnets-ll: Reverse engineering the Internet 

Neil Spring, David Wetherall, Thomas Anderson 

January 2004 ACM SIGCOMM Computer Communication Review, volume 34 issue l 
Full text available: ^ pdfd 25.88 KB) Additional Information: full citation , abstract , references 

To provide insight into Internet operation and performance, recent efforts have measured 
various aspects of the Internet, developing and improving measurement tools in the 
process. In this paper, we argue that these independent advances present the community 
with a startling opportunity: the collaborative reverse-engineering of the Internet. By this, 
we mean annotating a map of the Internet with properties such as: client populations, 
features and workloads; network ownership, capacity, connecti ... 

16 Using certes to infer client response time at the web server 

David Olshefski, Jason Nieh, Dakshi Agrawal 

February 2004 ACM Transactions on Computer Systems (TOCS), Volume 22 issue 1 

Full text available: ^g pdf(2.30 MB) Additional Information: full citation , abstract , references , index terms 

As businesses continue to grow their World Wide Web presence, it is becoming increasingly 
vital for them to have quantitative measures of the mean client perceived response times of 
their web services. We present Certes (CliEnt Response Time Estimated by the Server), an 
online server-based mechanism that allows web servers to estimate mean client perceived 
response time, as if measured at the client. Certes is based on a model of TCP that 
quantifies the effect that connection drops have on mean ... 

Keywords: Web server, client perceived response time 





1 7 Measurin g and characterizing end-to-end Internet service perfo r m a nce 

Ludmila Cherkasova, Yun Fu, Wenting Tang, Amin Vahdat 

November 2003 ACM Transactions on Internet Technology (TOIT), Volume 3 issue 4 
Full text available:^ p df(1. 46 MB) Additional Information: fu ll citation , abstr a c t, references, index terms 

Fundamental to the design of reliable, high-performance network services is an 
understanding of the performance characteristics of the service as perceived by the client 
population as a whole. Understanding and measuring such end-to-end service performance 
is a challenging task. Current techniques include periodic sampling of service characteristics 
from strategic locations in the network and instrumenting Web pages with code that reports 
client-perceived latency back to a performance server. Li ... 

Keywords: End-to-end service performance, QoS, network packet traces, passive 
monitoring, reconstruction of web page composition, web site performance 
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Full text available: ^ pdf(246.57 KB) Additional Information: full citation , abstract , references , index terms 

We describe a Java implementation of a policy based bandwidth management system using 
the standard policy protocols and an interface to the Linux Diffserv implementation. The 
useful features, such as extensibility and object orientation, of the Java implementation is 
illustrated by directly referring to the relevant programming codes. Through two practical 
experiments, we demonstrate the capability of our implementation in supporting policy- 
based dynamic resource allocations in enterprise networ ... 

19 Traffic engineering: Estimating flow distributions from sampled flow statistics 

Nick Duffield, Carsten Lund, Mikkel Thorup 

August 2003 Proceedings of the 2003 conference on Applications, technologies, 

architectures, and protocols for computer communications 

Full text available: ^ pdf(333.29 KB) Additional Information: full citation , abstract , references , index terms 

Passive traffic measurement increasingly employs sampling at the packet level. Many high- 
end routers form flow statistics from a sampled substream of packets. Sampling is 
necessary in order to control the consumption of resources by the measurement operations. 
However, knowledge of the statistics of flows in the unsampled stream remains useful, for 
understanding both characteristics of source traffic, and consumption of resources in the 
network. This paper provide methods that use flow sta ... 

Keywords: IP flows, maximum likelihood estimation, packet sampling 




20 Mobility & wireless access: Web browsing performance of wireless thin-client 
computing 

S. Jae Yang, Jason Nieh, Shilpa Krishnappa, Aparna Mohla, Mahdi Sajjadpour 

May 2003 Proceedings of the twelfth international conference on World Wide Web 
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Full text available: 153£.df(239.90 KB) 

"™ terms 

Web applications are becoming increasingly popular for mobile wireless systems. However, 
wireless networks can have high packet loss rates, which can degrade web browsing 
performance on wireless systems. An alternative approach is wireless thin-client computing, 
in which the web browser runs on a remote thin server with a more reliable wired 
connection to the Internet. A mobile client then maintains a connection to the thin server to 
receive display updates over the lossy wireless network. To as ... 

Keywords: thin-client computing, web performance, wireless and mobility 
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